Matriks Circulant Kompleks Bentuk Khusus 3 × 3 Berpangkat Bilangan Bulat

Cycles in 3-anti-circulant digraphs

A digraph D is a 3-anti-circulant digraph, if for any four distinct vertices x1, x2, x3, x4 ∈ V (D), x1 → x2 ← x3 → x4 implies x4 → x1. In this paper, we characterize the structure of 3-anti-circulant digraphs containing a cycle factor and show that the structure is very close to semicomplete and semicomplete bipartite digraphs. Laborde et al. conjectured that every digraph has an independent s...

Hamiltonian cycles in (2, 3, c)-circulant digraphs

Let D be the circulant digraph with n vertices and connection set {2, 3, c}. (Assume D is loopless and has outdegree 3.) Work of S.C. Locke and D.Witte implies that if n is a multiple of 6, c ∈ {(n/2) + 2, (n/2) + 3}, and c is even, then D does not have a hamiltonian cycle. For all other cases, we construct a hamiltonian cycle in D.

3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3

کامپوزیتها (3)

?????? ????? ??????? E ??????? ???? ???? 3 ? ???? ??? ???? ???? ? ???? ??? ???????

This article has no abstract.